3
3 3
1 0 0
0 1 0
0 2 1
6 3
4 1 2 0 0 6
0 7 5 9 8 3
4 4 6 2 8 1
4 4
1 0 0 3
0 1 0 1
0 2 1 4
0 0 0 1